0.12/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.12/0.13 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 240 THM 0.13/0.34 % Computer : n029.cluster.edu 0.13/0.34 % Model : x86_64 x86_64 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.34 % Memory : 8042.1875MB 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.34 % CPULimit : 1920 0.13/0.34 % WCLimit : 240 0.13/0.34 % DateTime : Sat Sep 6 01:23:07 EDT 2025 0.13/0.34 % CPUTime : 0.20/0.49 %----Proving TH0 165.89/166.12 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --no-cegqi --no-sygus-inst at 72s... 165.89/166.12 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --mbqi-enum-choice-grammar-all --no-cegqi --no-sygus-inst at 24s... 165.89/166.12 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --no-mbqi-nested-check --no-cegqi --no-sygus-inst at 24s... 165.89/166.12 --- Run --ho-elim --full-saturate-quant at 14s... 165.89/166.12 --- Run --ho-elim --no-e-matching --full-saturate-quant at 9s... 165.89/166.12 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 9s... 165.89/166.12 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 7s... 165.89/166.12 --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 4s... 165.89/166.12 --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 16s... 165.89/166.12 % SZS status Theorem 165.89/166.12 % SZS output start Proof 165.89/166.12 ( 165.89/166.12 (declare-type $$unsorted ()) 165.89/166.12 (declare-const tptp.binintersectEL Bool) 165.89/166.12 (declare-const tptp.binunionEcases Bool) 165.89/166.12 (declare-const tptp.binunionIL Bool) 165.89/166.12 (declare-const tptp.binunion (-> $$unsorted $$unsorted $$unsorted)) 165.89/166.12 (declare-const tptp.setextsub Bool) 165.89/166.12 (declare-const tptp.binintersectI Bool) 165.89/166.12 (declare-const tptp.subsetI1 Bool) 165.89/166.12 (declare-const tptp.binunionIR Bool) 165.89/166.12 (declare-const tptp.in (-> $$unsorted $$unsorted Bool)) 165.89/166.12 (declare-const tptp.binintersectER Bool) 165.89/166.12 (declare-const tptp.binintersect (-> $$unsorted $$unsorted $$unsorted)) 165.89/166.12 (declare-const tptp.subset (-> $$unsorted $$unsorted Bool)) 165.89/166.12 (define @t1 () (@var "B" $$unsorted)) 165.89/166.12 (define @t2 () (@var "A" $$unsorted)) 165.89/166.12 (define @t3 () (_ (_ tptp.subset @t2) @t1)) 165.89/166.12 (define @t4 () (@var "Xx" $$unsorted)) 165.89/166.12 (define @t5 () (_ tptp.in @t4)) 165.89/166.12 (define @t6 () (_ @t5 @t1)) 165.89/166.12 (define @t7 () (_ @t5 @t2)) 165.89/166.12 (define @t8 () (@list @t4)) 165.89/166.12 (define @t9 () (forall @t8 (=> @t7 @t6))) 165.89/166.12 (define @t10 () (=> @t9 @t3)) 165.89/166.12 (define @t11 () (@list @t2 @t1)) 165.89/166.12 (define @t12 () (forall @t11 @t10)) 165.89/166.12 (define @t13 () (= tptp.subsetI1 @t12)) 165.89/166.12 (define @t14 () (= @t2 @t1)) 165.89/166.12 (define @t15 () (_ (_ tptp.subset @t1) @t2)) 165.89/166.12 (define @t16 () (=> @t15 @t14)) 165.89/166.12 (define @t17 () (forall @t11 (=> @t3 @t16))) 165.89/166.12 (define @t18 () (= tptp.setextsub @t17)) 165.89/166.12 (define @t19 () (_ (_ tptp.binunion @t2) @t1)) 165.89/166.12 (define @t20 () (_ @t5 @t19)) 165.89/166.12 (define @t21 () (@list @t2 @t1 @t4)) 165.89/166.12 (define @t22 () (forall @t21 (=> @t7 @t20))) 165.89/166.12 (define @t23 () (= tptp.binunionIL @t22)) 165.89/166.12 (define @t24 () (forall @t21 (=> @t6 @t20))) 165.89/166.12 (define @t25 () (= tptp.binunionIR @t24)) 165.89/166.12 (define @t26 () (@var "Xphi" Bool)) 165.89/166.12 (define @t27 () (=> @t6 @t26)) 165.89/166.12 (define @t28 () (=> @t27 @t26)) 165.89/166.12 (define @t29 () (=> @t7 @t26)) 165.89/166.12 (define @t30 () (=> @t29 @t28)) 165.89/166.12 (define @t31 () (@list @t2 @t1 @t4 @t26)) 165.89/166.12 (define @t32 () (forall @t31 (=> @t20 @t30))) 165.89/166.12 (define @t33 () (= tptp.binunionEcases @t32)) 165.89/166.12 (define @t34 () (_ tptp.binintersect @t2)) 165.89/166.12 (define @t35 () (_ @t34 @t1)) 165.89/166.12 (define @t36 () (_ @t5 @t35)) 165.89/166.12 (define @t37 () (=> @t6 @t36)) 165.89/166.12 (define @t38 () (forall @t21 (=> @t7 @t37))) 165.89/166.12 (define @t39 () (= tptp.binintersectI @t38)) 165.89/166.12 (define @t40 () (forall @t21 (=> @t36 @t7))) 165.89/166.12 (define @t41 () (= tptp.binintersectEL @t40)) 165.89/166.12 (define @t42 () (forall @t21 (=> @t36 @t6))) 165.89/166.12 (define @t43 () (= tptp.binintersectER @t42)) 165.89/166.12 (define @t44 () (@var "C" $$unsorted)) 165.89/166.12 (define @t45 () (_ @t34 @t44)) 165.89/166.12 (define @t46 () (_ (_ tptp.binunion @t35) @t45)) 165.89/166.12 (define @t47 () (_ (_ tptp.binunion @t1) @t44)) 165.89/166.12 (define @t48 () (_ @t34 @t47)) 165.89/166.12 (define @t49 () (= @t48 @t46)) 165.89/166.12 (define @t50 () (@list @t2 @t1 @t44)) 165.89/166.12 (define @t51 () (forall @t50 @t49)) 165.89/166.12 (define @t52 () (=> tptp.binintersectER @t51)) 165.89/166.12 (define @t53 () (=> tptp.binintersectEL @t52)) 165.89/166.12 (define @t54 () (=> tptp.binintersectI @t53)) 165.89/166.12 (define @t55 () (=> tptp.binunionEcases @t54)) 165.89/166.12 (define @t56 () (=> tptp.binunionIR @t55)) 165.89/166.12 (define @t57 () (=> tptp.binunionIL @t56)) 165.89/166.12 (define @t58 () (=> tptp.setextsub @t57)) 165.89/166.12 (define @t59 () (=> tptp.subsetI1 @t58)) 165.89/166.12 (define @t60 () (not @t59)) 165.89/166.12 (define @t61 () (tptp.binintersect @t2 @t44)) 165.89/166.12 (define @t62 () (tptp.binintersect @t2 @t1)) 165.89/166.12 (define @t63 () (tptp.binunion @t62 @t61)) 165.89/166.12 (define @t64 () (tptp.binunion @t1 @t44)) 165.89/166.12 (define @t65 () (tptp.binintersect @t2 @t64)) 165.89/166.12 (define @t66 () (forall @t50 (= @t65 @t63))) 165.89/166.12 (define @t67 () (tptp.in @t4 @t1)) 165.89/166.12 (define @t68 () (tptp.in @t4 @t62)) 165.89/166.12 (define @t69 () (not @t36)) 165.89/166.12 (define @t70 () (or @t69 @t6)) 165.89/166.12 (define @t71 () (=> tptp.binintersectER @t66)) 165.89/166.12 (define @t72 () (tptp.in @t4 @t2)) 165.89/166.12 (define @t73 () (or @t69 @t7)) 165.89/166.12 (define @t74 () (=> tptp.binintersectEL @t71)) 165.89/166.12 (define @t75 () (not @t6)) 165.89/166.12 (define @t76 () (not @t7)) 165.89/166.12 (define @t77 () (or @t76 @t75 @t36)) 165.89/166.12 (define @t78 () (=> tptp.binintersectI @t74)) 165.89/166.12 (define @t79 () (not false)) 165.89/166.12 (define @t80 () (and @t67 @t79)) 165.89/166.12 (define @t81 () (and @t72 @t79)) 165.89/166.12 (define @t82 () (tptp.binunion @t2 @t1)) 165.89/166.12 (define @t83 () (tptp.in @t4 @t82)) 165.89/166.12 (define @t84 () (not @t83)) 165.89/166.12 (define @t85 () (or @t84 @t81 @t80)) 165.89/166.12 (define @t86 () (or @t84 @t81 @t80 false)) 165.89/166.12 (define @t87 () (not @t26)) 165.89/166.12 (define @t88 () (and @t67 @t87)) 165.89/166.12 (define @t89 () (and @t72 @t87)) 165.89/166.12 (define @t90 () (@list @t26)) 165.89/166.12 (define @t91 () (or @t26 @t84 @t89 @t88 @t26)) 165.89/166.12 (define @t92 () (or @t84 @t89 @t88 @t26)) 165.89/166.12 (define @t93 () (forall @t90 @t92)) 165.89/166.12 (define @t94 () (forall @t21 @t93)) 165.89/166.12 (define @t95 () (and @t6 @t87)) 165.89/166.12 (define @t96 () (and @t7 @t87)) 165.89/166.12 (define @t97 () (not @t20)) 165.89/166.12 (define @t98 () (or @t97 @t96 @t95 @t26)) 165.89/166.12 (define @t99 () (or @t96 @t95 @t26)) 165.89/166.12 (define @t100 () (=> tptp.binunionEcases @t78)) 165.89/166.12 (define @t101 () (or @t75 @t20)) 165.89/166.12 (define @t102 () (=> tptp.binunionIR @t100)) 165.89/166.12 (define @t103 () (or @t76 @t20)) 165.89/166.12 (define @t104 () (=> tptp.binunionIL @t102)) 165.89/166.12 (define @t105 () (tptp.subset @t1 @t2)) 165.89/166.12 (define @t106 () (not @t15)) 165.89/166.12 (define @t107 () (tptp.subset @t2 @t1)) 165.89/166.12 (define @t108 () (not @t3)) 165.89/166.12 (define @t109 () (or @t108 @t106 @t14)) 165.89/166.12 (define @t110 () (=> tptp.setextsub @t104)) 165.89/166.12 (define @t111 () (forall @t8 (or (not @t72) @t67))) 165.89/166.12 (define @t112 () (not @t111)) 165.89/166.12 (define @t113 () (or @t112 @t3)) 165.89/166.12 (define @t114 () (or @t76 @t6)) 165.89/166.12 (define @t115 () (=> tptp.subsetI1 @t110)) 165.89/166.12 (define @t116 () (@quantifiers_skolemize @t66 2)) 165.89/166.12 (define @t117 () (@quantifiers_skolemize @t66 1)) 165.89/166.12 (define @t118 () (tptp.binunion @t117 @t116)) 165.89/166.12 (define @t119 () (@quantifiers_skolemize @t66 0)) 165.89/166.12 (define @t120 () (tptp.binintersect @t119 @t118)) 165.89/166.12 (define @t121 () (tptp.binintersect @t119 @t116)) 165.89/166.12 (define @t122 () (tptp.binintersect @t119 @t117)) 165.89/166.12 (define @t123 () (tptp.binunion @t122 @t121)) 165.89/166.12 (define @t124 () (@list @t120 @t123)) 165.89/166.12 (define @t125 () (tptp.in @t4 @t123)) 165.89/166.12 (define @t126 () (tptp.in @t4 @t120)) 165.89/166.12 (define @t127 () (forall @t8 (or (not @t126) @t125))) 165.89/166.12 (define @t128 () (@quantifiers_skolemize @t127 0)) 165.89/166.12 (define @t129 () (tptp.in @t128 @t123)) 165.89/166.12 (define @t130 () (tptp.in @t128 @t120)) 165.89/166.12 (define @t131 () (not @t130)) 165.89/166.12 (define @t132 () (or @t131 @t129)) 165.89/166.12 (define @t133 () (@list @t119 @t118 @t128)) 165.89/166.12 (define @t134 () (tptp.in @t128 @t118)) 165.89/166.12 (define @t135 () (or @t131 @t134)) 165.89/166.12 (define @t136 () (tptp.in @t128 @t119)) 165.89/166.12 (define @t137 () (or @t131 @t136)) 165.89/166.12 (define @t138 () (@list @t122 @t121 @t128)) 165.89/166.12 (define @t139 () (tptp.in @t128 @t122)) 165.89/166.12 (define @t140 () (not @t139)) 165.89/166.12 (define @t141 () (or @t140 @t129)) 165.89/166.12 (define @t142 () (tptp.in @t128 @t121)) 165.89/166.12 (define @t143 () (not @t142)) 165.89/166.12 (define @t144 () (or @t143 @t129)) 165.89/166.12 (define @t145 () (tptp.in @t128 @t117)) 165.89/166.12 (define @t146 () (not @t145)) 165.89/166.12 (define @t147 () (not @t136)) 165.89/166.12 (define @t148 () (or @t147 @t146 @t139)) 165.89/166.12 (define @t149 () (tptp.in @t128 @t116)) 165.89/166.12 (define @t150 () (not @t149)) 165.89/166.12 (define @t151 () (or @t147 @t150 @t142)) 165.89/166.12 (define @t152 () (not @t134)) 165.89/166.12 (define @t153 () (or @t152 @t145 @t149)) 165.89/166.12 (define @t154 () (not @t132)) 165.89/166.12 (define @t155 () (not @t127)) 165.89/166.12 (define @t156 () (@list false)) 165.89/166.12 (define @t157 () (tptp.subset @t120 @t123)) 165.89/166.12 (define @t158 () (or @t155 @t157)) 165.89/166.12 (define @t159 () (@list false false)) 165.89/166.12 (define @t160 () (= @t120 @t123)) 165.89/166.12 (define @t161 () (tptp.subset @t123 @t120)) 165.89/166.12 (define @t162 () (not @t161)) 165.89/166.12 (define @t163 () (not @t157)) 165.89/166.12 (define @t164 () (or @t163 @t162 @t160)) 165.89/166.12 (define @t165 () (not @t125)) 165.89/166.12 (define @t166 () (forall @t8 (or @t165 @t126))) 165.89/166.12 (define @t167 () (not @t166)) 165.89/166.12 (define @t168 () (or @t167 @t161)) 165.89/166.12 (define @t169 () (@quantifiers_skolemize @t166 0)) 165.89/166.12 (define @t170 () (tptp.in @t169 @t120)) 165.89/166.12 (define @t171 () (tptp.in @t169 @t123)) 165.89/166.12 (define @t172 () (not @t171)) 165.89/166.12 (define @t173 () (or @t172 @t170)) 165.89/166.12 (define @t174 () (not @t173)) 165.89/166.12 (define @t175 () (@list true)) 165.89/166.12 (define @t176 () (@list @t173)) 165.89/166.12 (define @t177 () (tptp.in @t4 @t119)) 165.89/166.12 (define @t178 () (forall @t8 (or @t165 @t177))) 165.89/166.12 (define @t179 () (@quantifiers_skolemize @t178 0)) 165.89/166.12 (define @t180 () (tptp.in @t179 @t119)) 165.89/166.12 (define @t181 () (tptp.in @t179 @t123)) 165.89/166.12 (define @t182 () (not @t181)) 165.89/166.12 (define @t183 () (or @t182 @t180)) 165.89/166.12 (define @t184 () (not (tptp.in @t4 @t121))) 165.89/166.12 (define @t185 () (forall @t8 (or @t184 @t177))) 165.89/166.12 (define @t186 () (@quantifiers_skolemize @t185 0)) 165.89/166.12 (define @t187 () (or (not (tptp.in @t186 @t121)) (tptp.in @t186 @t119))) 165.89/166.12 (define @t188 () (not @t187)) 165.89/166.12 (define @t189 () (not @t185)) 165.89/166.12 (define @t190 () (@list @t179)) 165.89/166.12 (define @t191 () (tptp.in @t179 @t121)) 165.89/166.12 (define @t192 () (not @t191)) 165.89/166.12 (define @t193 () (or @t192 @t180)) 165.89/166.12 (define @t194 () (not (tptp.in @t4 @t122))) 165.89/166.12 (define @t195 () (forall @t8 (or @t194 @t177))) 165.89/166.12 (define @t196 () (@quantifiers_skolemize @t195 0)) 165.89/166.12 (define @t197 () (or (not (tptp.in @t196 @t122)) (tptp.in @t196 @t119))) 165.89/166.12 (define @t198 () (not @t197)) 165.89/166.12 (define @t199 () (not @t195)) 165.89/166.12 (define @t200 () (tptp.in @t179 @t122)) 165.89/166.12 (define @t201 () (not @t200)) 165.89/166.12 (define @t202 () (or @t201 @t180)) 165.89/166.12 (define @t203 () (or @t182 @t200 @t191)) 165.89/166.12 (define @t204 () (@list false true false true false false)) 165.89/166.12 (define @t205 () (not @t183)) 165.89/166.12 (define @t206 () (not @t178)) 165.89/166.12 (define @t207 () (@list @t169)) 165.89/166.12 (define @t208 () (tptp.in @t169 @t119)) 165.89/166.12 (define @t209 () (or @t172 @t208)) 165.89/166.12 (define @t210 () (tptp.in @t4 @t118)) 165.89/166.12 (define @t211 () (forall @t8 (or @t165 @t210))) 165.89/166.12 (define @t212 () (@quantifiers_skolemize @t211 0)) 165.89/166.12 (define @t213 () (tptp.in @t212 @t118)) 165.89/166.12 (define @t214 () (tptp.in @t212 @t123)) 165.89/166.12 (define @t215 () (not @t214)) 165.89/166.12 (define @t216 () (or @t215 @t213)) 165.89/166.12 (define @t217 () (forall @t8 (or @t194 @t210))) 165.89/166.12 (define @t218 () (@quantifiers_skolemize @t217 0)) 165.89/166.12 (define @t219 () (tptp.in @t218 @t122)) 165.89/166.12 (define @t220 () (tptp.in @t218 @t118)) 165.89/166.12 (define @t221 () (not @t219)) 165.89/166.12 (define @t222 () (or @t221 @t220)) 165.89/166.12 (define @t223 () (tptp.in @t218 @t117)) 165.89/166.12 (define @t224 () (or @t221 @t223)) 165.89/166.12 (define @t225 () (not @t223)) 165.89/166.12 (define @t226 () (or @t225 @t220)) 165.89/166.12 (define @t227 () (@list false false false true false)) 165.89/166.12 (define @t228 () (not @t222)) 165.89/166.12 (define @t229 () (not @t217)) 165.89/166.12 (define @t230 () (@list @t212)) 165.89/166.12 (define @t231 () (tptp.in @t212 @t122)) 165.89/166.12 (define @t232 () (not @t231)) 165.89/166.12 (define @t233 () (or @t232 @t213)) 165.89/166.12 (define @t234 () (forall @t8 (or @t184 @t210))) 165.89/166.12 (define @t235 () (@quantifiers_skolemize @t234 0)) 165.89/166.12 (define @t236 () (tptp.in @t235 @t121)) 165.89/166.12 (define @t237 () (tptp.in @t235 @t118)) 165.89/166.12 (define @t238 () (not @t236)) 165.89/166.12 (define @t239 () (or @t238 @t237)) 165.89/166.12 (define @t240 () (tptp.in @t235 @t116)) 165.89/166.12 (define @t241 () (or @t238 @t240)) 165.89/166.12 (define @t242 () (not @t240)) 165.89/166.12 (define @t243 () (or @t242 @t237)) 165.89/166.12 (define @t244 () (not @t239)) 165.89/166.12 (define @t245 () (not @t234)) 165.89/166.12 (define @t246 () (tptp.in @t212 @t121)) 165.89/166.12 (define @t247 () (not @t246)) 165.89/166.12 (define @t248 () (or @t247 @t213)) 165.89/166.12 (define @t249 () (or @t215 @t231 @t246)) 165.89/166.12 (define @t250 () (not @t216)) 165.89/166.12 (define @t251 () (not @t211)) 165.89/166.12 (define @t252 () (tptp.in @t169 @t118)) 165.89/166.12 (define @t253 () (or @t172 @t252)) 165.89/166.12 (define @t254 () (not @t252)) 165.89/166.12 (define @t255 () (not @t208)) 165.89/166.12 (define @t256 () (or @t255 @t254 @t170)) 165.89/166.12 (assume @p1 @t13) 165.89/166.12 (assume @p2 @t18) 165.89/166.12 (assume @p3 @t23) 165.89/166.12 (assume @p4 @t25) 165.89/166.12 (assume @p5 @t33) 165.89/166.12 (assume @p6 @t39) 165.89/166.12 (assume @p7 @t41) 165.89/166.12 (assume @p8 @t43) 165.89/166.12 (assume @p9 @t60) 165.89/166.12 (assume @p10 true) 165.89/166.12 (step @p11 :rule refl :args (@t66)) 165.89/166.12 (step @p12 :rule refl :args (@t67)) 165.89/166.12 (step @p13 :rule refl :args (@t6)) 165.89/166.12 (step @p14 :rule cong :premises (@p13 @p12) :args ((= @t6 @t67))) 165.89/166.12 (step @p15 :rule symm :premises (@p14)) 165.89/166.12 (step @p16 :rule eq_resolve :premises (@p13 @p15)) 165.89/166.12 (step @p17 :rule refl :args ((tptp.in @t4 @t35))) 165.89/166.12 (step @p18 :rule refl :args (@t62)) 165.89/166.12 (step @p19 :rule refl :args (@t4)) 165.89/166.12 (step @p20 :rule cong :premises (@p19 @p18) :args (@t68)) 165.89/166.12 (step @p21 :rule trans :premises (@p20 @p17)) 165.89/166.12 (step @p22 :rule refl :args (@t5)) 165.89/166.12 (step @p23 :rule ho_cong :premises (@p22 @p18)) 165.89/166.12 (step @p24 :rule cong :premises (@p23 @p21) :args ((= (_ @t5 @t62) @t68))) 165.89/166.12 (step @p25 :rule symm :premises (@p24)) 165.89/166.12 (step @p26 :rule refl :args (@t36)) 165.89/166.12 (step @p27 :rule eq_resolve :premises (@p26 @p25)) 165.89/166.12 (step @p28 :rule refl :args (@t35)) 165.89/166.12 (step @p29 :rule cong :premises (@p28 @p18) :args ((= @t35 @t62))) 165.89/166.12 (step @p30 :rule symm :premises (@p29)) 165.89/166.12 (step @p31 :rule eq_resolve :premises (@p28 @p30)) 165.89/166.12 (step @p32 :rule ho_cong :premises (@p22 @p31)) 165.89/166.12 (step @p33 :rule trans :premises (@p32 @p27)) 165.89/166.12 (step @p34 :rule cong :premises (@p33) :args (@t69)) 165.89/166.12 (step @p35 :rule nary_cong :premises (@p34 @p16) :args (@t70)) 165.89/166.12 (step @p36 :rule cong :premises (@p35) :args ((forall @t21 @t70))) 165.89/166.12 (step @p37 :rule bool-impl-elim :args (@t36 @t6)) 165.89/166.12 (step @p38 :rule cong :premises (@p37) :args (@t42)) 165.89/166.12 (step @p39 :rule trans :premises (@p38 @p36)) 165.89/166.12 (step @p40 :rule refl :args (tptp.binintersectER)) 165.89/166.12 (step @p41 :rule cong :premises (@p40 @p39) :args (@t43)) 165.89/166.12 (step @p42 :rule eq_resolve :premises (@p8 @p41)) 165.89/166.12 (step @p43 :rule cong :premises (@p42 @p11) :args (@t71)) 165.89/166.12 (step @p44 :rule refl :args (@t72)) 165.89/166.12 (step @p45 :rule refl :args (@t7)) 165.89/166.12 (step @p46 :rule cong :premises (@p45 @p44) :args ((= @t7 @t72))) 165.89/166.12 (step @p47 :rule symm :premises (@p46)) 165.89/166.12 (step @p48 :rule eq_resolve :premises (@p45 @p47)) 165.89/166.12 (step @p49 :rule nary_cong :premises (@p34 @p48) :args (@t73)) 165.89/166.12 (step @p50 :rule cong :premises (@p49) :args ((forall @t21 @t73))) 165.89/166.12 (step @p51 :rule bool-impl-elim :args (@t36 @t7)) 165.89/166.12 (step @p52 :rule cong :premises (@p51) :args (@t40)) 165.89/166.12 (step @p53 :rule trans :premises (@p52 @p50)) 165.89/166.12 (step @p54 :rule refl :args (tptp.binintersectEL)) 165.89/166.12 (step @p55 :rule cong :premises (@p54 @p53) :args (@t41)) 165.89/166.12 (step @p56 :rule eq_resolve :premises (@p7 @p55)) 165.89/166.12 (step @p57 :rule cong :premises (@p56 @p43) :args (@t74)) 165.89/166.12 (step @p58 :rule cong :premises (@p16) :args (@t75)) 165.89/166.12 (step @p59 :rule cong :premises (@p48) :args (@t76)) 165.89/166.12 (step @p60 :rule nary_cong :premises (@p59 @p58 @p33) :args (@t77)) 165.89/166.12 (step @p61 :rule cong :premises (@p60) :args ((forall @t21 @t77))) 165.89/166.12 (step @p62 :rule aci_norm :args ((= (or @t76 (or @t75 @t36)) @t77))) 165.89/166.12 (step @p63 :rule bool-impl-elim :args (@t6 @t36)) 165.89/166.12 (step @p64 :rule refl :args (@t76)) 165.89/166.12 (step @p65 :rule nary_cong :premises (@p64 @p63) :args ((or @t76 @t37))) 165.89/166.12 (step @p66 :rule trans :premises (@p65 @p62)) 165.89/166.12 (step @p67 :rule bool-impl-elim :args (@t7 @t37)) 165.89/166.12 (step @p68 :rule trans :premises (@p67 @p66)) 165.89/166.12 (step @p69 :rule cong :premises (@p68) :args (@t38)) 165.89/166.12 (step @p70 :rule trans :premises (@p69 @p61)) 165.89/166.12 (step @p71 :rule refl :args (tptp.binintersectI)) 165.89/166.12 (step @p72 :rule cong :premises (@p71 @p70) :args (@t39)) 165.89/166.12 (step @p73 :rule eq_resolve :premises (@p6 @p72)) 165.89/166.12 (step @p74 :rule cong :premises (@p73 @p57) :args (@t78)) 165.89/166.12 (step @p75 :rule aci_norm :args ((= (and @t67 true) @t67))) 165.89/166.12 (step @p76 :rule evaluate :args (@t79)) 165.89/166.12 (step @p77 :rule refl :args (@t67)) 165.89/166.12 (step @p78 :rule nary_cong :premises (@p77 @p76) :args (@t80)) 165.89/166.12 (step @p79 :rule trans :premises (@p78 @p75)) 165.89/166.12 (step @p80 :rule aci_norm :args ((= (and @t72 true) @t72))) 165.89/166.12 (step @p81 :rule refl :args (@t72)) 165.89/166.12 (step @p82 :rule nary_cong :premises (@p81 @p76) :args (@t81)) 165.89/166.12 (step @p83 :rule trans :premises (@p82 @p80)) 165.89/166.12 (step @p84 :rule refl :args (@t84)) 165.89/166.12 (step @p85 :rule nary_cong :premises (@p84 @p83 @p79) :args (@t85)) 165.89/166.12 (step @p86 :rule aci_norm :args ((= @t86 @t85))) 165.89/166.12 (step @p87 :rule trans :premises (@p86 @p85)) 165.89/166.12 (step @p88 :rule cong :premises (@p87) :args ((forall @t21 @t86))) 165.89/166.12 (step @p89 :rule quant-var-elim-eq :args ((= (forall @t90 (or (not (= @t26 false)) @t84 @t89 @t88 @t26)) @t86))) 165.89/166.12 (step @p90 :rule refl :args (@t26)) 165.89/166.12 (step @p91 :rule refl :args (@t88)) 165.89/166.12 (step @p92 :rule refl :args (@t89)) 165.89/166.12 (step @p93 :rule refl :args (@t84)) 165.89/166.12 (step @p94 :rule bool-eq-false :args (@t26)) 165.89/166.12 (step @p95 :rule symm :premises (@p94)) 165.89/166.12 (step @p96 :rule cong :premises (@p95) :args ((not @t87))) 165.89/166.12 (step @p97 :rule bool-double-not-elim :args (@t26)) 165.89/166.12 (step @p98 :rule symm :premises (@p97)) 165.89/166.12 (step @p99 :rule trans :premises (@p98 @p96)) 165.89/166.12 (step @p100 :rule nary_cong :premises (@p99 @p93 @p92 @p91 @p90) :args (@t91)) 165.89/166.12 (step @p101 :rule aci_norm :args ((= @t92 @t91))) 165.89/166.12 (step @p102 :rule trans :premises (@p101 @p100)) 165.89/166.12 (step @p103 :rule cong :premises (@p102) :args (@t93)) 165.89/166.12 (step @p104 :rule trans :premises (@p103 @p89)) 165.89/166.12 (step @p105 :rule cong :premises (@p104) :args (@t94)) 165.89/166.12 (step @p106 :rule quant-merge-prenex :args ((= @t94 (forall @t31 @t92)))) 165.89/166.12 (step @p107 :rule symm :premises (@p106)) 165.89/166.12 (step @p108 :rule trans :premises (@p107 @p105)) 165.89/166.12 (step @p109 :rule trans :premises (@p108 @p88)) 165.89/166.12 (step @p110 :rule refl :args (@t87)) 165.89/166.12 (step @p111 :rule nary_cong :premises (@p16 @p110) :args (@t95)) 165.89/166.12 (step @p112 :rule nary_cong :premises (@p48 @p110) :args (@t96)) 165.89/166.12 (step @p113 :rule refl :args ((tptp.in @t4 @t19))) 165.89/166.12 (step @p114 :rule refl :args (@t82)) 165.89/166.12 (step @p115 :rule cong :premises (@p19 @p114) :args (@t83)) 165.89/166.12 (step @p116 :rule trans :premises (@p115 @p113)) 165.89/166.12 (step @p117 :rule ho_cong :premises (@p22 @p114)) 165.89/166.12 (step @p118 :rule cong :premises (@p117 @p116) :args ((= (_ @t5 @t82) @t83))) 165.89/166.12 (step @p119 :rule symm :premises (@p118)) 165.89/166.12 (step @p120 :rule refl :args (@t20)) 165.89/166.12 (step @p121 :rule eq_resolve :premises (@p120 @p119)) 165.89/166.12 (step @p122 :rule refl :args (@t19)) 165.89/166.12 (step @p123 :rule cong :premises (@p122 @p114) :args ((= @t19 @t82))) 165.89/166.12 (step @p124 :rule symm :premises (@p123)) 165.89/166.12 (step @p125 :rule eq_resolve :premises (@p122 @p124)) 165.89/166.12 (step @p126 :rule ho_cong :premises (@p22 @p125)) 165.89/166.12 (step @p127 :rule trans :premises (@p126 @p121)) 165.89/166.12 (step @p128 :rule cong :premises (@p127) :args (@t97)) 165.89/166.12 (step @p129 :rule nary_cong :premises (@p128 @p112 @p111 @p90) :args (@t98)) 165.89/166.12 (step @p130 :rule cong :premises (@p129) :args ((forall @t31 @t98))) 165.89/166.12 (step @p131 :rule trans :premises (@p130 @p109)) 165.89/166.12 (step @p132 :rule aci_norm :args ((= (or @t97 @t99) @t98))) 165.89/166.12 (step @p133 :rule aci_norm :args ((= (or @t96 (or @t95 @t26)) @t99))) 165.89/166.12 (step @p134 :rule bool-implies-de-morgan :args (@t6 @t26)) 165.89/166.12 (step @p135 :rule nary_cong :premises (@p134 @p90) :args ((or (not @t27) @t26))) 165.89/166.12 (step @p136 :rule bool-impl-elim :args (@t27 @t26)) 165.89/166.12 (step @p137 :rule trans :premises (@p136 @p135)) 165.89/166.12 (step @p138 :rule bool-implies-de-morgan :args (@t7 @t26)) 165.89/166.12 (step @p139 :rule nary_cong :premises (@p138 @p137) :args ((or (not @t29) @t28))) 165.89/166.12 (step @p140 :rule trans :premises (@p139 @p133)) 165.89/166.12 (step @p141 :rule bool-impl-elim :args (@t29 @t28)) 165.89/166.12 (step @p142 :rule trans :premises (@p141 @p140)) 165.89/166.12 (step @p143 :rule refl :args (@t97)) 165.89/166.12 (step @p144 :rule nary_cong :premises (@p143 @p142) :args ((or @t97 @t30))) 165.89/166.12 (step @p145 :rule trans :premises (@p144 @p132)) 165.89/166.12 (step @p146 :rule bool-impl-elim :args (@t20 @t30)) 165.89/166.12 (step @p147 :rule trans :premises (@p146 @p145)) 165.89/166.12 (step @p148 :rule cong :premises (@p147) :args (@t32)) 165.89/166.12 (step @p149 :rule trans :premises (@p148 @p131)) 165.89/166.12 (step @p150 :rule refl :args (tptp.binunionEcases)) 165.89/166.12 (step @p151 :rule cong :premises (@p150 @p149) :args (@t33)) 165.89/166.12 (step @p152 :rule eq_resolve :premises (@p5 @p151)) 165.89/166.12 (step @p153 :rule cong :premises (@p152 @p74) :args (@t100)) 165.89/166.12 (step @p154 :rule nary_cong :premises (@p58 @p127) :args (@t101)) 165.89/166.12 (step @p155 :rule cong :premises (@p154) :args ((forall @t21 @t101))) 165.89/166.12 (step @p156 :rule bool-impl-elim :args (@t6 @t20)) 165.89/166.12 (step @p157 :rule cong :premises (@p156) :args (@t24)) 165.89/166.12 (step @p158 :rule trans :premises (@p157 @p155)) 165.89/166.12 (step @p159 :rule refl :args (tptp.binunionIR)) 165.89/166.12 (step @p160 :rule cong :premises (@p159 @p158) :args (@t25)) 165.89/166.12 (step @p161 :rule eq_resolve :premises (@p4 @p160)) 165.89/166.12 (step @p162 :rule cong :premises (@p161 @p153) :args (@t102)) 165.89/166.12 (step @p163 :rule nary_cong :premises (@p59 @p127) :args (@t103)) 165.89/166.12 (step @p164 :rule cong :premises (@p163) :args ((forall @t21 @t103))) 165.89/166.12 (step @p165 :rule bool-impl-elim :args (@t7 @t20)) 165.89/166.12 (step @p166 :rule cong :premises (@p165) :args (@t22)) 165.89/166.12 (step @p167 :rule trans :premises (@p166 @p164)) 165.89/166.12 (step @p168 :rule refl :args (tptp.binunionIL)) 165.89/166.12 (step @p169 :rule cong :premises (@p168 @p167) :args (@t23)) 165.89/166.12 (step @p170 :rule eq_resolve :premises (@p3 @p169)) 165.89/166.12 (step @p171 :rule cong :premises (@p170 @p162) :args (@t104)) 165.89/166.12 (step @p172 :rule refl :args (@t14)) 165.89/166.12 (step @p173 :rule refl :args (@t105)) 165.89/166.12 (step @p174 :rule refl :args (@t15)) 165.89/166.12 (step @p175 :rule cong :premises (@p174 @p173) :args ((= @t15 @t105))) 165.89/166.12 (step @p176 :rule symm :premises (@p175)) 165.89/166.12 (step @p177 :rule eq_resolve :premises (@p174 @p176)) 165.89/166.12 (step @p178 :rule cong :premises (@p177) :args (@t106)) 165.89/166.12 (step @p179 :rule refl :args (@t107)) 165.89/166.12 (step @p180 :rule refl :args (@t3)) 165.89/166.12 (step @p181 :rule cong :premises (@p180 @p179) :args ((= @t3 @t107))) 165.89/166.12 (step @p182 :rule symm :premises (@p181)) 165.89/166.12 (step @p183 :rule eq_resolve :premises (@p180 @p182)) 165.89/166.12 (step @p184 :rule cong :premises (@p183) :args (@t108)) 165.89/166.12 (step @p185 :rule nary_cong :premises (@p184 @p178 @p172) :args (@t109)) 165.89/166.12 (step @p186 :rule cong :premises (@p185) :args ((forall @t11 @t109))) 165.89/166.12 (step @p187 :rule aci_norm :args ((= (or @t108 (or @t106 @t14)) @t109))) 165.89/166.12 (step @p188 :rule bool-impl-elim :args (@t15 @t14)) 165.89/166.12 (step @p189 :rule refl :args (@t108)) 165.89/166.12 (step @p190 :rule nary_cong :premises (@p189 @p188) :args ((or @t108 @t16))) 165.89/166.12 (step @p191 :rule trans :premises (@p190 @p187)) 165.89/166.12 (step @p192 :rule bool-impl-elim :args (@t3 @t16)) 165.89/166.12 (step @p193 :rule trans :premises (@p192 @p191)) 165.89/166.12 (step @p194 :rule cong :premises (@p193) :args (@t17)) 165.89/166.12 (step @p195 :rule trans :premises (@p194 @p186)) 165.89/166.12 (step @p196 :rule refl :args (tptp.setextsub)) 165.89/166.12 (step @p197 :rule cong :premises (@p196 @p195) :args (@t18)) 165.89/166.12 (step @p198 :rule eq_resolve :premises (@p2 @p197)) 165.89/166.12 (step @p199 :rule cong :premises (@p198 @p171) :args (@t110)) 165.89/166.12 (step @p200 :rule refl :args (@t112)) 165.89/166.12 (step @p201 :rule nary_cong :premises (@p200 @p183) :args (@t113)) 165.89/166.12 (step @p202 :rule cong :premises (@p201) :args ((forall @t11 @t113))) 165.89/166.12 (step @p203 :rule bool-impl-elim :args (@t111 @t3)) 165.89/166.12 (step @p204 :rule cong :premises (@p203) :args ((forall @t11 (=> @t111 @t3)))) 165.89/166.12 (step @p205 :rule trans :premises (@p204 @p202)) 165.89/166.12 (step @p206 :rule refl :args (@t3)) 165.89/166.12 (step @p207 :rule nary_cong :premises (@p59 @p16) :args (@t114)) 165.89/166.12 (step @p208 :rule cong :premises (@p207) :args ((forall @t8 @t114))) 165.89/166.12 (step @p209 :rule bool-impl-elim :args (@t7 @t6)) 165.89/166.12 (step @p210 :rule cong :premises (@p209) :args (@t9)) 165.89/166.12 (step @p211 :rule trans :premises (@p210 @p208)) 165.89/166.12 (step @p212 :rule cong :premises (@p211 @p206) :args (@t10)) 165.89/166.12 (step @p213 :rule cong :premises (@p212) :args (@t12)) 165.89/166.12 (step @p214 :rule trans :premises (@p213 @p205)) 165.89/166.12 (step @p215 :rule refl :args (tptp.subsetI1)) 165.89/166.12 (step @p216 :rule cong :premises (@p215 @p214) :args (@t13)) 165.89/166.12 (step @p217 :rule eq_resolve :premises (@p1 @p216)) 165.89/166.12 (step @p218 :rule cong :premises (@p217 @p199) :args (@t115)) 165.89/166.12 (step @p219 :rule cong :premises (@p218) :args ((not @t115))) 165.89/166.12 (step @p220 :rule refl :args ((tptp.binunion @t35 @t45))) 165.89/166.12 (step @p221 :rule refl :args (@t61)) 165.89/166.12 (step @p222 :rule cong :premises (@p18 @p221) :args (@t63)) 165.89/166.12 (step @p223 :rule trans :premises (@p222 @p220)) 165.89/166.12 (step @p224 :rule refl :args (tptp.binunion)) 165.89/166.12 (step @p225 :rule ho_cong :premises (@p224 @p18)) 165.89/166.12 (step @p226 :rule ho_cong :premises (@p225 @p221)) 165.89/166.12 (step @p227 :rule cong :premises (@p226 @p223) :args ((= (_ (_ tptp.binunion @t62) @t61) @t63))) 165.89/166.12 (step @p228 :rule symm :premises (@p227)) 165.89/166.12 (step @p229 :rule refl :args (@t46)) 165.89/166.12 (step @p230 :rule eq_resolve :premises (@p229 @p228)) 165.89/166.12 (step @p231 :rule refl :args (@t45)) 165.89/166.12 (step @p232 :rule cong :premises (@p231 @p221) :args ((= @t45 @t61))) 165.89/166.12 (step @p233 :rule symm :premises (@p232)) 165.89/166.12 (step @p234 :rule eq_resolve :premises (@p231 @p233)) 165.89/166.12 (step @p235 :rule ho_cong :premises (@p224 @p31)) 165.89/166.12 (step @p236 :rule ho_cong :premises (@p235 @p234)) 165.89/166.12 (step @p237 :rule trans :premises (@p236 @p230)) 165.89/166.12 (step @p238 :rule refl :args ((tptp.binintersect @t2 @t47))) 165.89/166.12 (step @p239 :rule refl :args (@t64)) 165.89/166.12 (step @p240 :rule refl :args (@t2)) 165.89/166.12 (step @p241 :rule cong :premises (@p240 @p239) :args (@t65)) 165.89/166.12 (step @p242 :rule trans :premises (@p241 @p238)) 165.89/166.12 (step @p243 :rule refl :args (@t34)) 165.89/166.12 (step @p244 :rule ho_cong :premises (@p243 @p239)) 165.89/166.12 (step @p245 :rule cong :premises (@p244 @p242) :args ((= (_ @t34 @t64) @t65))) 165.89/166.12 (step @p246 :rule symm :premises (@p245)) 165.89/166.12 (step @p247 :rule refl :args (@t48)) 165.89/166.12 (step @p248 :rule eq_resolve :premises (@p247 @p246)) 165.89/166.12 (step @p249 :rule refl :args (@t47)) 165.89/166.12 (step @p250 :rule cong :premises (@p249 @p239) :args ((= @t47 @t64))) 165.89/166.12 (step @p251 :rule symm :premises (@p250)) 165.89/166.12 (step @p252 :rule eq_resolve :premises (@p249 @p251)) 165.89/166.12 (step @p253 :rule ho_cong :premises (@p243 @p252)) 165.89/166.12 (step @p254 :rule trans :premises (@p253 @p248)) 165.89/166.12 (step @p255 :rule cong :premises (@p254 @p237) :args (@t49)) 165.89/166.12 (step @p256 :rule cong :premises (@p255) :args (@t51)) 165.89/166.12 (step @p257 :rule cong :premises (@p40 @p256) :args (@t52)) 165.89/166.12 (step @p258 :rule cong :premises (@p54 @p257) :args (@t53)) 165.89/166.12 (step @p259 :rule cong :premises (@p71 @p258) :args (@t54)) 165.89/166.12 (step @p260 :rule cong :premises (@p150 @p259) :args (@t55)) 165.89/166.12 (step @p261 :rule cong :premises (@p159 @p260) :args (@t56)) 165.89/166.12 (step @p262 :rule cong :premises (@p168 @p261) :args (@t57)) 165.89/166.12 (step @p263 :rule cong :premises (@p196 @p262) :args (@t58)) 165.89/166.12 (step @p264 :rule cong :premises (@p215 @p263) :args (@t59)) 165.89/166.12 (step @p265 :rule cong :premises (@p264) :args (@t60)) 165.89/166.12 (step @p266 :rule trans :premises (@p265 @p219)) 165.89/166.12 (step @p267 :rule eq_resolve :premises (@p9 @p266)) 165.89/166.12 (step @p268 :rule not_implies_elim1 :premises (@p267)) 165.89/166.12 (step @p269 :rule instantiate :premises (@p268) :args ((@list @t123 @t120))) 165.89/166.12 (step @p270 :rule not_implies_elim2 :premises (@p267)) 165.89/166.12 (step @p271 :rule not_implies_elim1 :premises (@p270)) 165.89/166.12 (step @p272 :rule instantiate :premises (@p271) :args (@t124)) 165.89/166.12 (step @p273 :rule instantiate :premises (@p268) :args (@t124)) 165.89/166.12 (step @p274 :rule cnf_or_neg :args (@t132 1)) 165.89/166.12 (step @p275 :rule bool-double-not-elim :args (@t130)) 165.89/166.12 (step @p276 :rule refl :args (@t132)) 165.89/166.12 (step @p277 :rule nary_cong :premises (@p276 @p275) :args ((or @t132 (not @t131)))) 165.89/166.12 (step @p278 :rule cnf_or_neg :args (@t132 0)) 165.89/166.12 (step @p279 :rule eq_resolve :premises (@p278 @p277)) 165.89/166.12 (step @p280 :rule reordering :premises (@p279) :args ((or @t130 @t132))) 165.89/166.12 (step @p281 :rule not_implies_elim2 :premises (@p270)) 165.89/166.12 (step @p282 :rule not_implies_elim2 :premises (@p281)) 165.89/166.12 (step @p283 :rule not_implies_elim2 :premises (@p282)) 165.89/166.12 (step @p284 :rule not_implies_elim2 :premises (@p283)) 165.89/166.12 (step @p285 :rule not_implies_elim2 :premises (@p284)) 165.89/166.12 (step @p286 :rule not_implies_elim2 :premises (@p285)) 165.89/166.12 (step @p287 :rule not_implies_elim1 :premises (@p286)) 165.89/166.12 (step @p288 :rule instantiate :premises (@p287) :args (@t133)) 165.89/166.12 (step @p289 :rule cnf_or_pos :args (@t135)) 165.89/166.12 (step @p290 :rule reordering :premises (@p289) :args ((or @t131 @t134 (not @t135)))) 165.89/166.12 (step @p291 :rule not_implies_elim1 :premises (@p285)) 165.89/166.12 (step @p292 :rule instantiate :premises (@p291) :args (@t133)) 165.89/166.12 (step @p293 :rule cnf_or_pos :args (@t137)) 165.89/166.12 (step @p294 :rule reordering :premises (@p293) :args ((or @t131 @t136 (not @t137)))) 165.89/166.12 (step @p295 :rule not_implies_elim1 :premises (@p281)) 165.89/166.12 (step @p296 :rule instantiate :premises (@p295) :args (@t138)) 165.89/166.12 (step @p297 :rule cnf_or_pos :args (@t141)) 165.89/166.12 (step @p298 :rule reordering :premises (@p297) :args ((or @t129 @t140 (not @t141)))) 165.89/166.12 (step @p299 :rule not_implies_elim1 :premises (@p282)) 165.89/166.12 (step @p300 :rule instantiate :premises (@p299) :args (@t138)) 165.89/166.12 (step @p301 :rule cnf_or_pos :args (@t144)) 165.89/166.12 (step @p302 :rule reordering :premises (@p301) :args ((or @t129 @t143 (not @t144)))) 165.89/166.12 (step @p303 :rule not_implies_elim1 :premises (@p284)) 165.89/166.12 (step @p304 :rule instantiate :premises (@p303) :args ((@list @t119 @t117 @t128))) 165.89/166.12 (step @p305 :rule cnf_or_pos :args (@t148)) 165.89/166.12 (step @p306 :rule reordering :premises (@p305) :args ((or @t139 @t146 @t147 (not @t148)))) 165.89/166.12 (step @p307 :rule instantiate :premises (@p303) :args ((@list @t119 @t116 @t128))) 165.89/166.12 (step @p308 :rule cnf_or_pos :args (@t151)) 165.89/166.12 (step @p309 :rule reordering :premises (@p308) :args ((or @t142 @t150 @t147 (not @t151)))) 165.89/166.12 (step @p310 :rule not_implies_elim1 :premises (@p283)) 165.89/166.12 (step @p311 :rule instantiate :premises (@p310) :args ((@list @t117 @t116 @t128))) 165.89/166.12 (step @p312 :rule cnf_or_pos :args (@t153)) 165.89/166.12 (step @p313 :rule reordering :premises (@p312) :args ((or @t149 @t145 @t152 (not @t153)))) 165.89/166.12 (step @p314 :rule chain_resolution :premises (@p313 @p311 @p309 @p307 @p306 @p304 @p302 @p300 @p298 @p296) :args ((@list false true false true false true false true false) (@list @t153 @t149 @t151 @t145 @t148 @t142 @t144 @t139 @t141))) 165.89/166.12 (step @p315 :rule factoring :premises (@p314)) 165.89/166.12 (step @p316 :rule chain_resolution :premises (@p315 @p294 @p292 @p290 @p288) :args ((@list false false false false) (@list @t136 @t137 @t134 @t135))) 165.89/166.12 (step @p317 :rule factoring :premises (@p316)) 165.89/166.12 (step @p318 :rule chain_resolution :premises (@p317 @p280 @p274) :args ((@list false true) (@list @t130 @t129))) 165.89/166.12 (step @p319 :rule factoring :premises (@p318)) 165.89/166.12 (step @p320 :rule refl :args (@t154)) 165.89/166.12 (step @p321 :rule bool-double-not-elim :args (@t127)) 165.89/166.12 (step @p322 :rule nary_cong :premises (@p321 @p320) :args ((or (not @t155) @t154))) 165.89/166.12 (assume-push @p534 @t155) 165.89/166.12 (step @p324 :rule skolemize :premises (@p534)) 165.89/166.12 (step-pop @p534 :rule scope :premises (@p324)) 165.89/166.12 (step @p325 :rule process_scope :premises (@p534) :args (@t154)) 165.89/166.12 (step @p327 :rule implies_elim :premises (@p325)) 165.89/166.12 (step @p328 :rule eq_resolve :premises (@p327 @p322)) 165.89/166.12 (step @p329 :rule chain_resolution :premises (@p328 @p319) :args (@t156 (@list @t132))) 165.89/166.12 (step @p330 :rule cnf_or_pos :args (@t158)) 165.89/166.12 (step @p331 :rule reordering :premises (@p330) :args ((or @t157 @t155 (not @t158)))) 165.89/166.12 (step @p332 :rule chain_resolution :premises (@p331 @p329 @p273) :args (@t159 (@list @t127 @t158))) 165.89/166.12 (step @p333 :rule not_implies_elim2 :premises (@p286)) 165.89/166.12 (step @p334 :rule skolemize :premises (@p333)) 165.89/166.12 (step @p335 :rule cnf_or_pos :args (@t164)) 165.89/166.12 (step @p336 :rule reordering :premises (@p335) :args ((or @t160 @t163 @t162 (not @t164)))) 165.89/166.12 (step @p337 :rule chain_resolution :premises (@p336 @p334 @p332 @p272) :args ((@list true false false) (@list @t160 @t157 @t164))) 165.89/166.12 (step @p338 :rule cnf_or_pos :args (@t168)) 165.89/166.12 (step @p339 :rule reordering :premises (@p338) :args ((or @t161 @t167 (not @t168)))) 165.89/166.12 (step @p340 :rule chain_resolution :premises (@p339 @p337 @p269) :args ((@list true false) (@list @t161 @t168))) 165.89/166.12 (step @p341 :rule refl :args (@t174)) 165.89/166.12 (step @p342 :rule bool-double-not-elim :args (@t166)) 165.89/166.12 (step @p343 :rule nary_cong :premises (@p342 @p341) :args ((or (not @t167) @t174))) 165.89/166.12 (assume-push @p536 @t167) 165.89/166.12 (step @p345 :rule skolemize :premises (@p536)) 165.89/166.12 (step-pop @p536 :rule scope :premises (@p345)) 165.89/166.12 (step @p346 :rule process_scope :premises (@p536) :args (@t174)) 165.89/166.12 (step @p348 :rule implies_elim :premises (@p346)) 165.89/166.12 (step @p349 :rule eq_resolve :premises (@p348 @p343)) 165.89/166.12 (step @p350 :rule chain_resolution :premises (@p349 @p340) :args (@t175 (@list @t166))) 165.89/166.12 (step @p351 :rule cnf_or_neg :args (@t173 1)) 165.89/166.12 (step @p352 :rule chain_resolution :premises (@p351 @p350) :args (@t175 @t176)) 165.89/166.12 (step @p353 :rule instantiate :premises (@p303) :args ((@list @t119 @t118 @t169))) 165.89/166.12 (step @p354 :rule cnf_or_neg :args (@t183 1)) 165.89/166.12 (step @p355 :rule bool-double-not-elim :args (@t181)) 165.89/166.12 (step @p356 :rule refl :args (@t183)) 165.89/166.12 (step @p357 :rule nary_cong :premises (@p356 @p355) :args ((or @t183 (not @t182)))) 165.89/166.12 (step @p358 :rule cnf_or_neg :args (@t183 0)) 165.89/166.12 (step @p359 :rule eq_resolve :premises (@p358 @p357)) 165.89/166.12 (step @p360 :rule reordering :premises (@p359) :args ((or @t181 @t183))) 165.89/166.12 (step @p361 :rule instantiate :premises (@p291) :args ((@list @t119 @t116 @t186))) 165.89/166.12 (step @p362 :rule refl :args (@t188)) 165.89/166.12 (step @p363 :rule bool-double-not-elim :args (@t185)) 165.89/166.12 (step @p364 :rule nary_cong :premises (@p363 @p362) :args ((or (not @t189) @t188))) 165.89/166.12 (assume-push @p538 @t189) 165.89/166.12 (step @p366 :rule skolemize :premises (@p538)) 165.89/166.12 (step-pop @p538 :rule scope :premises (@p366)) 165.89/166.12 (step @p367 :rule process_scope :premises (@p538) :args (@t188)) 165.89/166.12 (step @p369 :rule implies_elim :premises (@p367)) 165.89/166.12 (step @p370 :rule eq_resolve :premises (@p369 @p364)) 165.89/166.12 (step @p371 :rule chain_resolution :premises (@p370 @p361) :args (@t156 (@list @t187))) 165.89/166.12 (assume-push @p540 @t185) 165.89/166.12 (step @p373 :rule instantiate :premises (@p540) :args (@t190)) 165.89/166.12 (step-pop @p540 :rule scope :premises (@p373)) 165.89/166.12 (step @p374 :rule process_scope :premises (@p540) :args (@t193)) 165.89/166.12 (step @p376 :rule implies_elim :premises (@p374)) 165.89/166.12 (step @p377 :rule chain_resolution :premises (@p376 @p371) :args (@t156 (@list @t185))) 165.89/166.12 (step @p378 :rule cnf_or_pos :args (@t193)) 165.89/166.12 (step @p379 :rule reordering :premises (@p378) :args ((or @t180 @t192 (not @t193)))) 165.89/166.12 (step @p380 :rule instantiate :premises (@p291) :args ((@list @t119 @t117 @t196))) 165.89/166.12 (step @p381 :rule refl :args (@t198)) 165.89/166.12 (step @p382 :rule bool-double-not-elim :args (@t195)) 165.89/166.12 (step @p383 :rule nary_cong :premises (@p382 @p381) :args ((or (not @t199) @t198))) 165.89/166.12 (assume-push @p542 @t199) 165.89/166.12 (step @p385 :rule skolemize :premises (@p542)) 165.89/166.12 (step-pop @p542 :rule scope :premises (@p385)) 165.89/166.12 (step @p386 :rule process_scope :premises (@p542) :args (@t198)) 165.89/166.12 (step @p388 :rule implies_elim :premises (@p386)) 165.89/166.12 (step @p389 :rule eq_resolve :premises (@p388 @p383)) 165.89/166.12 (step @p390 :rule chain_resolution :premises (@p389 @p380) :args (@t156 (@list @t197))) 165.89/166.12 (assume-push @p544 @t195) 165.89/166.12 (step @p392 :rule instantiate :premises (@p544) :args (@t190)) 165.89/166.12 (step-pop @p544 :rule scope :premises (@p392)) 165.89/166.12 (step @p393 :rule process_scope :premises (@p544) :args (@t202)) 165.89/166.12 (step @p395 :rule implies_elim :premises (@p393)) 165.89/166.12 (step @p396 :rule chain_resolution :premises (@p395 @p390) :args (@t156 (@list @t195))) 165.89/166.12 (step @p397 :rule cnf_or_pos :args (@t202)) 165.89/166.12 (step @p398 :rule reordering :premises (@p397) :args ((or @t180 @t201 (not @t202)))) 165.89/166.12 (step @p399 :rule instantiate :premises (@p310) :args ((@list @t122 @t121 @t179))) 165.89/166.12 (step @p400 :rule cnf_or_pos :args (@t203)) 165.89/166.12 (step @p401 :rule reordering :premises (@p400) :args ((or @t182 @t200 @t191 (not @t203)))) 165.89/166.12 (step @p402 :rule chain_resolution :premises (@p401 @p399 @p398 @p396 @p379 @p377 @p360) :args (@t204 (@list @t203 @t200 @t202 @t191 @t193 @t181))) 165.89/166.12 (step @p403 :rule factoring :premises (@p402)) 165.89/166.12 (step @p404 :rule chain_resolution :premises (@p403 @p354) :args (@t175 (@list @t180))) 165.89/166.12 (step @p405 :rule factoring :premises (@p404)) 165.89/166.12 (step @p406 :rule refl :args (@t205)) 165.89/166.12 (step @p407 :rule bool-double-not-elim :args (@t178)) 165.89/166.12 (step @p408 :rule nary_cong :premises (@p407 @p406) :args ((or (not @t206) @t205))) 165.89/166.12 (assume-push @p546 @t206) 165.89/166.12 (step @p410 :rule skolemize :premises (@p546)) 165.89/166.12 (step-pop @p546 :rule scope :premises (@p410)) 165.89/166.12 (step @p411 :rule process_scope :premises (@p546) :args (@t205)) 165.89/166.12 (step @p413 :rule implies_elim :premises (@p411)) 165.89/166.12 (step @p414 :rule eq_resolve :premises (@p413 @p408)) 165.89/166.12 (step @p415 :rule chain_resolution :premises (@p414 @p405) :args (@t156 (@list @t183))) 165.89/166.12 (assume-push @p548 @t178) 165.89/166.12 (step @p417 :rule instantiate :premises (@p548) :args (@t207)) 165.89/166.12 (step-pop @p548 :rule scope :premises (@p417)) 165.89/166.12 (step @p418 :rule process_scope :premises (@p548) :args (@t209)) 165.89/166.12 (step @p420 :rule implies_elim :premises (@p418)) 165.89/166.12 (step @p421 :rule chain_resolution :premises (@p420 @p415) :args (@t156 (@list @t178))) 165.89/166.12 (step @p422 :rule bool-double-not-elim :args (@t171)) 165.89/166.12 (step @p423 :rule refl :args (@t173)) 165.89/166.12 (step @p424 :rule nary_cong :premises (@p423 @p422) :args ((or @t173 (not @t172)))) 165.89/166.12 (step @p425 :rule cnf_or_neg :args (@t173 0)) 165.89/166.12 (step @p426 :rule eq_resolve :premises (@p425 @p424)) 165.89/166.12 (step @p427 :rule reordering :premises (@p426) :args ((or @t171 @t173))) 165.89/166.12 (step @p428 :rule chain_resolution :premises (@p427 @p350) :args (@t175 @t176)) 165.89/166.12 (step @p429 :rule cnf_or_pos :args (@t209)) 165.89/166.12 (step @p430 :rule reordering :premises (@p429) :args ((or @t172 @t208 (not @t209)))) 165.89/166.12 (step @p431 :rule chain_resolution :premises (@p430 @p428 @p421) :args (@t159 (@list @t171 @t209))) 165.89/166.12 (step @p432 :rule cnf_or_neg :args (@t216 1)) 165.89/166.12 (step @p433 :rule bool-double-not-elim :args (@t214)) 165.89/166.12 (step @p434 :rule refl :args (@t216)) 165.89/166.12 (step @p435 :rule nary_cong :premises (@p434 @p433) :args ((or @t216 (not @t215)))) 165.89/166.12 (step @p436 :rule cnf_or_neg :args (@t216 0)) 165.89/166.12 (step @p437 :rule eq_resolve :premises (@p436 @p435)) 165.89/166.12 (step @p438 :rule reordering :premises (@p437) :args ((or @t214 @t216))) 165.89/166.12 (step @p439 :rule bool-double-not-elim :args (@t219)) 165.89/166.12 (step @p440 :rule refl :args (@t222)) 165.89/166.12 (step @p441 :rule nary_cong :premises (@p440 @p439) :args ((or @t222 (not @t221)))) 165.89/166.12 (step @p442 :rule cnf_or_neg :args (@t222 0)) 165.89/166.12 (step @p443 :rule eq_resolve :premises (@p442 @p441)) 165.89/166.12 (step @p444 :rule reordering :premises (@p443) :args ((or @t219 @t222))) 165.89/166.12 (step @p445 :rule cnf_or_neg :args (@t222 1)) 165.89/166.12 (step @p446 :rule instantiate :premises (@p287) :args ((@list @t119 @t117 @t218))) 165.89/166.12 (step @p447 :rule cnf_or_pos :args (@t224)) 165.89/166.12 (step @p448 :rule reordering :premises (@p447) :args ((or @t221 @t223 (not @t224)))) 165.89/166.12 (step @p449 :rule instantiate :premises (@p295) :args ((@list @t117 @t116 @t218))) 165.89/166.12 (step @p450 :rule cnf_or_pos :args (@t226)) 165.89/166.12 (step @p451 :rule reordering :premises (@p450) :args ((or @t220 @t225 (not @t226)))) 165.89/166.12 (step @p452 :rule chain_resolution :premises (@p451 @p449 @p448 @p446 @p445 @p444) :args (@t227 (@list @t226 @t223 @t224 @t220 @t219))) 165.89/166.12 (step @p453 :rule factoring :premises (@p452)) 165.89/166.12 (step @p454 :rule refl :args (@t228)) 165.89/166.12 (step @p455 :rule bool-double-not-elim :args (@t217)) 165.89/166.12 (step @p456 :rule nary_cong :premises (@p455 @p454) :args ((or (not @t229) @t228))) 165.89/166.12 (assume-push @p550 @t229) 165.89/166.12 (step @p458 :rule skolemize :premises (@p550)) 165.89/166.12 (step-pop @p550 :rule scope :premises (@p458)) 165.89/166.12 (step @p459 :rule process_scope :premises (@p550) :args (@t228)) 165.89/166.12 (step @p461 :rule implies_elim :premises (@p459)) 165.89/166.12 (step @p462 :rule eq_resolve :premises (@p461 @p456)) 165.89/166.12 (step @p463 :rule chain_resolution :premises (@p462 @p453) :args (@t156 (@list @t222))) 165.89/166.12 (assume-push @p552 @t217) 165.89/166.12 (step @p465 :rule instantiate :premises (@p552) :args (@t230)) 165.89/166.12 (step-pop @p552 :rule scope :premises (@p465)) 165.89/166.12 (step @p466 :rule process_scope :premises (@p552) :args (@t233)) 165.89/166.12 (step @p468 :rule implies_elim :premises (@p466)) 165.89/166.12 (step @p469 :rule chain_resolution :premises (@p468 @p463) :args (@t156 (@list @t217))) 165.89/166.12 (step @p470 :rule cnf_or_pos :args (@t233)) 165.89/166.12 (step @p471 :rule reordering :premises (@p470) :args ((or @t213 @t232 (not @t233)))) 165.89/166.12 (step @p472 :rule bool-double-not-elim :args (@t236)) 165.89/166.12 (step @p473 :rule refl :args (@t239)) 165.89/166.12 (step @p474 :rule nary_cong :premises (@p473 @p472) :args ((or @t239 (not @t238)))) 165.89/166.12 (step @p475 :rule cnf_or_neg :args (@t239 0)) 165.89/166.12 (step @p476 :rule eq_resolve :premises (@p475 @p474)) 165.89/166.12 (step @p477 :rule reordering :premises (@p476) :args ((or @t236 @t239))) 165.89/166.12 (step @p478 :rule cnf_or_neg :args (@t239 1)) 165.89/166.12 (step @p479 :rule instantiate :premises (@p287) :args ((@list @t119 @t116 @t235))) 165.89/166.12 (step @p480 :rule cnf_or_pos :args (@t241)) 165.89/166.12 (step @p481 :rule reordering :premises (@p480) :args ((or @t238 @t240 (not @t241)))) 165.89/166.12 (step @p482 :rule instantiate :premises (@p299) :args ((@list @t117 @t116 @t235))) 165.89/166.12 (step @p483 :rule cnf_or_pos :args (@t243)) 165.89/166.12 (step @p484 :rule reordering :premises (@p483) :args ((or @t237 @t242 (not @t243)))) 165.89/166.12 (step @p485 :rule chain_resolution :premises (@p484 @p482 @p481 @p479 @p478 @p477) :args (@t227 (@list @t243 @t240 @t241 @t237 @t236))) 165.89/166.12 (step @p486 :rule factoring :premises (@p485)) 165.89/166.12 (step @p487 :rule refl :args (@t244)) 165.89/166.12 (step @p488 :rule bool-double-not-elim :args (@t234)) 165.89/166.12 (step @p489 :rule nary_cong :premises (@p488 @p487) :args ((or (not @t245) @t244))) 165.89/166.12 (assume-push @p554 @t245) 165.89/166.12 (step @p491 :rule skolemize :premises (@p554)) 165.89/166.12 (step-pop @p554 :rule scope :premises (@p491)) 165.89/166.12 (step @p492 :rule process_scope :premises (@p554) :args (@t244)) 165.89/166.12 (step @p494 :rule implies_elim :premises (@p492)) 165.89/166.12 (step @p495 :rule eq_resolve :premises (@p494 @p489)) 165.89/166.12 (step @p496 :rule chain_resolution :premises (@p495 @p486) :args (@t156 (@list @t239))) 165.89/166.12 (assume-push @p556 @t234) 165.89/166.12 (step @p498 :rule instantiate :premises (@p556) :args (@t230)) 165.89/166.12 (step-pop @p556 :rule scope :premises (@p498)) 165.89/166.12 (step @p499 :rule process_scope :premises (@p556) :args (@t248)) 165.89/166.12 (step @p501 :rule implies_elim :premises (@p499)) 165.89/166.12 (step @p502 :rule chain_resolution :premises (@p501 @p496) :args (@t156 (@list @t234))) 165.89/166.12 (step @p503 :rule cnf_or_pos :args (@t248)) 165.89/166.12 (step @p504 :rule reordering :premises (@p503) :args ((or @t213 @t247 (not @t248)))) 165.89/166.12 (step @p505 :rule instantiate :premises (@p310) :args ((@list @t122 @t121 @t212))) 165.89/166.12 (step @p506 :rule cnf_or_pos :args (@t249)) 165.89/166.12 (step @p507 :rule reordering :premises (@p506) :args ((or @t215 @t231 @t246 (not @t249)))) 165.89/166.12 (step @p508 :rule chain_resolution :premises (@p507 @p505 @p504 @p502 @p471 @p469 @p438) :args (@t204 (@list @t249 @t246 @t248 @t231 @t233 @t214))) 165.89/166.12 (step @p509 :rule factoring :premises (@p508)) 165.89/166.12 (step @p510 :rule chain_resolution :premises (@p509 @p432) :args (@t175 (@list @t213))) 165.89/166.12 (step @p511 :rule factoring :premises (@p510)) 165.89/166.12 (step @p512 :rule refl :args (@t250)) 165.89/166.12 (step @p513 :rule bool-double-not-elim :args (@t211)) 165.89/166.12 (step @p514 :rule nary_cong :premises (@p513 @p512) :args ((or (not @t251) @t250))) 165.89/166.12 (assume-push @p558 @t251) 165.89/166.12 (step @p516 :rule skolemize :premises (@p558)) 165.89/166.12 (step-pop @p558 :rule scope :premises (@p516)) 165.89/166.12 (step @p517 :rule process_scope :premises (@p558) :args (@t250)) 165.89/166.12 (step @p519 :rule implies_elim :premises (@p517)) 165.89/166.13 (step @p520 :rule eq_resolve :premises (@p519 @p514)) 165.89/166.13 (step @p521 :rule chain_resolution :premises (@p520 @p511) :args (@t156 (@list @t216))) 165.89/166.13 (assume-push @p560 @t211) 165.89/166.13 (step @p523 :rule instantiate :premises (@p560) :args (@t207)) 165.89/166.13 (step-pop @p560 :rule scope :premises (@p523)) 165.89/166.13 (step @p524 :rule process_scope :premises (@p560) :args (@t253)) 165.89/166.13 (step @p526 :rule implies_elim :premises (@p524)) 165.89/166.13 (step @p527 :rule chain_resolution :premises (@p526 @p521) :args (@t156 (@list @t211))) 165.89/166.13 (step @p528 :rule cnf_or_pos :args (@t253)) 165.89/166.13 (step @p529 :rule reordering :premises (@p528) :args ((or @t172 @t252 (not @t253)))) 165.89/166.13 (step @p530 :rule chain_resolution :premises (@p529 @p428 @p527) :args (@t159 (@list @t171 @t253))) 165.89/166.13 (step @p531 :rule cnf_or_pos :args (@t256)) 165.89/166.13 (step @p532 :rule reordering :premises (@p531) :args ((or @t170 @t255 @t254 (not @t256)))) 165.89/166.13 (step @p533 false :rule chain_resolution :premises (@p532 @p530 @p431 @p353 @p352) :args ((@list false false false true) (@list @t252 @t208 @t256 @t170))) 165.89/166.13 ) 165.89/166.13 % SZS output end Proof 165.89/166.13 % cvc5 exiting 165.89/166.13 EOF